ビットのカウント

id:selvaggio作。理解不能。

int bitcount(char x)
{
 unsigned int y = x;
 y = (y&0x55) + ((y&0xaa)>>1);
 y = (y&0x33) + ((y&0xcc)>>2);
 y = (y&0x0f) + ((y&0xf0)>>3);
 return y;
}