Do AND operation between the given number and 0000 0001 if the result is 1 then the given number is odd otherwise even.