The following should work (where e
is the empty string):
(1|01)* (e|0|00|000|001(1|01)*00) (1|10)*
Whenever you have to solve a problem with regular expressions and have a condition saying "at most ...blah blah blah," you normally just have to list all the possibilities.