A cube is cut off at each of its eight corners such that, after making the cuts, the exposed surface at each corner is an equilateral triangle. The remaining portion of each of the six faces of the original is now a regular octagon. How many edges does the remaining solid have.

1) 16
2) 32
3) 22
4) 24
5) 36