#include <bits/stdc++.h>

using namespace std;

void fast_io() {
	ios::sync_with_stdio(false);
	std::cin.tie(nullptr);
}

int main() {
	fast_io();
	string s;
	cin >> s;
	long long ans = 0;
	int i = 0;
	for (char c : s) {
		if (c == '1') {
			i++;
		} else {
			ans += i / 2;
			i -= i % 2;
		}
	}
	cout << ans << endl;
}