BitWise

AND , OR Pattern, Make maximum

if we AND 1 & 3 at least last bit will set as they both odd, then OR with […]

(a|b)−(a&c)=d

SO, we have check bit one by one And Check from truth table