int n, temp, nrcif = 1;
cin>>n;
temp = n;
while(temp){
temp/=10;
nrcif*=10;
}
while(n){
cout<<n/(nrcif/10);
nrcif/=100;
n = n % nrcif;
}
Stabilim numarul de cifre. Variabila nrcif tine numarul 10 ^ numarul de cifre.
Apoi afisam cifrele din 2 in 2, de la stanga la dreapta. Afisam direct, pentru ca odata afisat, nu mai e nevoie de acel numar in memorie.