V c-neprogramujem, preto Ti chybu hľadať nebudem, ale zaujal ma tento príklad.

Myšlienka ako by som to riešil ja:
Keďže sa jedná o Palindrome - môže to byť slovo, fráza, číslo, postupnosť znakov..., ktoré musí byť interpretované rovnako z obidvoch strán, tzn. aj z predu aj zo zadu, riešil by som to porovnávaním ako text-string.

Náčrt pre pochopenie:
Zadané číslo napr. 139 zvýšim o jedničku, tzn. bude z toho 140. Toto číslo prevediem na text a porovnám ho s otočeným textom odzadu

140 otočím, dostanem 041, porovnám text: 140 <> 041 nezhoduje sa, idem ďalej - zvýšim číslo (140) o jedničku, dostanem 141
141 otočím, dostanem 141, porovnám text: 141 = 141- mám výsledok - končím...

tento jednoduchý algoritmus sa dá krásne rozložiť do malých celkov a testovať v cykle napr. while do...