<< - Left shift, logo puxar os bits para a esquerda = multiplicação por 2 (<<1) (<<x = multiplicação por 2^x)

Se o bit for par, o número decimal é par, se ele for impar, o numero décimal é impar.

Por exemplo :

5 = 101 —> 101 & 001 (1 em binário) = 001, logo impar (x&1 == 1)

4 = 100 —> 100 & 001 (1 em binário) = 000, logo par (x&1 == 0)