#include <stdio.h>

int checkParity(unsigned char a) {
    while( a > 1 ) a =  ( a >> 1 ) ^ ( a & 1 );
    return a;
}

// teste, igual o do @user5978    
int main(void) {
    int i = 0;
    for (i=0; i<255;i++) {
        printf(" %d => %d\r\n",i,checkParity( i ) );
    }
	return 0;
}