Count smaller values whose XOR with x is greater than x

#1

I tried a lot but the following statement is not going in my head please explain it :

The efficient solution lies in the binary representation of the number. We consider all 0’s in binary representation. For every 0 at the i-th position, we can have 2i numbers smaller than or equal to x with greater XOR.

question_link:https://www.geeksforgeeks.org/count-smaller-values-whose-xor-x-greater-x/
Please explain that statement

#2

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.