The ice was very thick and we could walk on it.

Literal

Ice [topic-は] very thick, that above [object-を] could-walk.

とても厚く uses the adverbial form of 厚い. 歩けた is the potential past of 歩く. The two clauses are linked by the ku-form serving as a conjunction ('was thick, and...').