Применим Протокол А (орфография).
1. шёл по обочин... 2. обочина (она моя) - 1 склонение 3. шёл по (чему?) обочине - Дательный падеж 4. В Дательном падеже существительные 1 склонения имеют окончание -Е.
Вывод: в слове "обочин..." пишется окончание "е".
Ответ: шёл по обочине...