print(list(sub_findre(s, substring, 2)))
[0, 1, 4, 8, 9, 10, 11, 15, 20, 23, 27, 28, 32, 33, 34, 39, 42, 46, 47, 48,
    53, 56, 60, 61, 62, 67]
Строковое регулярное выражение два не соответствует Python