A cube has 12 edges. A cube has pyramids cut from each corner by passing planes through the midpoints of the edges adjacent to each vertex of the original cube. Each pyramid is discarded and a new solid remains. How many edges would the new solid have?