https://codility.com/demo/results/training52ZF6A-BDA/

binarygap.py

# you can write to stdout for debugging purposes, e.g.
# print "this is a debug message"

def solution(inputNum):
    # write your code in Python 2.7
    powOfTwoVal = 1
    powOfTwoCnt = 0
    prevPowOfTwoCnt = 0
    binaryZeroCnt = 0
    while inputNum != 0:
        while powOfTwoVal * 2 <= inputNum:
            powOfTwoVal = powOfTwoVal * 2
            powOfTwoCnt = powOfTwoCnt + 1
        if prevPowOfTwoCnt - powOfTwoCnt - 1 > binaryZeroCnt:
            binaryZeroCnt = prevPowOfTwoCnt - powOfTwoCnt - 1
        prevPowOfTwoCnt = powOfTwoCnt
        inputNum = inputNum - powOfTwoVal
        powOfTwoVal = 1
        powOfTwoCnt = 0
    return binaryZeroCnt
    
print solution(1041)