Para poder hacer tu programa tendrás que hacerlo con un ciclo que haga una división del número que quieres determinar si es par o impar y extraer el residuo de la división para saber si es divisible por algun número menor a el si es así es par si en todo este ciclo de divisiones no se encontro algún divisor que obtenga un residuo de cero para el número "x" entónces será par
for(int a=2;a<num-1;a++)
{
if(num%a)
break;
}
if(num==a)
el numero es impar
else
el numero es par de "a"
No se si el pseudocódigo se meta también con las etiquetas de code pero por si las dudas.