For making a strong electromagnet, the material of the core should be:
Soft iron
The soft iron inside the coil makes the magnetic field stronger because it becomes a magnet itself when the current is flowing through it.
Also, this material does not retain the magnetism when the current flow is stopped. This property of soft iron is much desirable for electromagnets.