#1:
if (x & 1) == 0
// even
else
// odd

#2:
y = x & (x-1)

#3:
y = x & (-x)

#4:
y = ~x & (x+1)

#5:
y = x | (x+1)