На вход метода подаётся двоичное число, в котором ровно 5 означающих

На вход метода подаётся двоичное число, в котором ровно 5 значащих разрядов.
Метод преобразует его по следующим правилам.
1.В конец числа (справа) дописывается 1, если количество единиц в его записи
нечётно. В неприятном случае, если количество единиц чётно, дописывается 0. Например,
число 11100 преобразуется в число 111001.
2.Та же операция применяется к полученному 6-значному двоичному числу.
3.Приобретенное двоичное число переводится в десятичную систему счисления.
Укажите десятичное число, которое может быть результатом работы метода.
Вот 4 числа:
42, 96, 115, 222
Какое из их может получиться в итоге работы алгоритма? Если таких чисел
несколько, укажите большее из их.
Пожалуйста решите с подробностями