Utiliza la operación módulo. Esta operación da el resto de dividir por el número que tu quieras. En tu caso
resto = numero % 2;
resto es el resto de dividir por 2. Si es 0, el número es par. Si es 1, es impar.
if (resto == 0)
printf ("Numero par\n");
else
printf ("Numero impar\");
Se bueno.