im_noob

1. Это не деструктор, а финализатор. Читай в чём разница.
2. Пустой финализатор вреден.
Цитата из документации:

Empty finalizers should not be used. When a class contains a finalizer, an entry is created in the Finalize queue. When the finalizer is called, the garbage collector is invoked to process the queue. An empty finalizer just causes a needless loss of performance.

Зачем это
r[j] = '\0';
в цикле? Вынесите из цикла.
Путаницу в куче я вижу только в том смысле, что памяти выделяется больше, чем нужно. Можно этот момент подрихтовать.
Сам цикл я бы реализовал немного по другому - так чтобы в одной итерации цикла добавлялись сразу 2 символа из строки и один symbol. В этом случае нужно будет еще обработать оставшийся хвост, если количество символов не четное.

Добавлено: Проглядел отсутствие освобождения памяти. Оно необходимо, конечно.

Это чья-то собственная. Вы её и не найдёте. Особенно вместе с общими названиями generate и foo.
Шерстите свой исходник. А если он не полный — вы сами себе злобный буратино.

App.Current.MainWindow.Close();
P.S. Или Application вместо App, смотря как у вас называется