Ответ:

n = int(input())

current_gap, max_gap = 0, 0

while n % 2 != 1:

   n //= 2

while n > 0:

   if n % 2 == 0:

       current_gap += 1

   else:

       max_gap = max(current_gap, max_gap)

       current_gap = 0

   n //= 2

print(max_gap)

Объяснение:

Остаток от деления на 2 — это последняя цифра в двоичной записи числа N. Тогда, каждый раз рассматривая остаток от деления на два и деля нацело это число на 2 (то есть отсекая последнюю цифру), мы получим перевёрнутую двоичную запись N. В ходе такого "переворота" могут образоваться ведущие нули, поэтому мы от них избавимся (делим нацело число на 2, пока не встретим единицу). Далее, если мы видим 0, то увеличиваем на 1 текущее значение пробела; если видим 1, то смотрим, максимально ли получившееся значение, и обнуляем текущее значение пробела. В конце нас всегда ждёт единица, цикл делает последнюю проверку, а затем программа выводит нужное значение.