O algoritmo perfeito...

int main(void) { 

int n1,resto; 

 printf ("\nDigite um numero:"); 

scanf ("%d", &n1); 

 resto = n1 % 2; 

 printf ("O resto da divisao e %d",resto);

 if (resto == 0) printf("\nO numero %d e par. \n",n1); 

else 

printf("\nO numero %d e impar. \n",n1); 

getch(); 

 return(0); 

}