В данном примере необходимо найти количество единиц (в двоичной с/с) в конечном ответе +...

4 в любой степени чётная, как и 2. Два чётных числа в сумме дают чётное число. От чётного числа отнимает чётное, получаем чётное число
$0$ единиц