S=input()
left=0
c=0
for i in S:
    if i=='1':
        left+=1
    else:
        c+=left//2
        left-=left%2
print(c)