Przerwa binarna to sekwencja bitów o wartości 0 zawarta między dwoma wartościami 1 w bitowej reprezentacji liczb. Przykładowo liczba

20𝑑𝑒𝑐=10100𝑏𝑖𝑛
ma przerwę binarną o długości 1 zlokalizowaną pomiędzy pierwszym i trzecim jej bitem. Znajdziemy tam też dwa zera na końcu liczby na 4 i 5 bicie, ale nie tworzą one przerwy binarnej, ponieważ nie istnieje bit 1 po tej sekwencji zer. W tym przypadku możemy powiedzieć, że przerwa binarna liczby 20 wynosi 1. Długość maksymalnej przerwy binarnej dla liczby

529𝑑𝑒𝑐=1000010001𝑏𝑖𝑛
wynosi jak widać 4.

Napisz funkcję obliczającą maksymalną przerwę binarną dla zadanej liczby (20pkt). Napisz dobre testy dla tego zadania (5pkt).