A forma mais simples de fazer, e sem erro de sintaxe já respondido em outra resposta:
#include <stdio.h>
int main(void) {
int num1, num2;
printf("\nInforme os números: ");
scanf ("%d""%d", &num1, &num2);
printf ("\nO número %d é %s e é o número é o %s", num1, (num1 % 2 == 0 ? "par" : "impar"), (num1 > num2 ? "maior" : "menor"));
printf ("\nO número %d é %s e é o número é o %s", num2, (num2 % 2 == 0 ? "par" : "impar"), (num2 > num1 ? "maior" : "menor"));
}
Veja funcionando no ideonefuncionando no ideone. E no repl.it. Também coloquei no GitHub para referência futura.