Ответ:

1. чудилось — первая, безличная грамматическая основа.

2. он слышит — вторая основа.

3. он слышал — третья основа.

4. она увидела — четвёртая основа.

5. несколько шагов отделяют — пятая основа.

Причастный оборот шедшего посреди тротуара и деепричастный оборот подняв голову отдельными грамматическими основами не являются.

Ответ: 5 грамматических основ.