Emergence of pseudogap from short-range spin-correlations in electron-doped cuprates