Nu ai decat sa iti citesti numarul ca sir de caractere.
Apoi vei avea alte doua siruri de caractere pentru numerele formate din cifre pare si impare.
Cu un simplu for parcurgi sirul citit, si in cel for, cu un if, verifici paritatea cifrei curente: daca e para o adaugi in coada sirului cu cifre pare, altfel in coada sirului cu numere impare, si gata!