For the curious, perl reoptimizes (0010 ){2} back into "0010 0010 " when looking for possible places to match (even without the ^).