#include <bits/stdc++.h>
using namespace std;
char num[3000006];
int main() {
  scanf("%s", num);
  long long int len = strlen(num);
  long long int i, sum = 0;
  for (i = len - 1; i >= 0; i--) {
    if (i == 0) {
      if ((num[i] - 48) % 4 == 0) {
        sum += 1;
      }
    } else if (i != 0) {
      if ((num[i] - 48) % 4 == 0) {
        sum += 1;
      }
      if (((num[i - 1] - 48) * 10 + (num[i] - 48)) % 4 == 0) {
        sum += i;
      }
    }
  }
  printf("%I64d", sum);
  return 0;
}
