No programo los PIC en C, sino en assembler, pero me imagino que tendras algun operador a nivel de bits que te permita testear el estado de un bit especifico. Un número par siempre tiene su bit menos significativo en 0, y si es impar siempre es 1. Por lo tanto, para saber si un numero es impar o no, solo tenes que chequear ese bit. En asm, seria algo asi:
btfsc numero, 0
goto es_impar
goto es_par
Un abrazo.