Let the cost price of the book be \( C \) rupees.
The man earns a profit of 25% on the cost price.
This means the selling price is \( 125% \) of the cost price, or:
\[
\text{Selling Price} = 1.25 \times C
\]
We are given that the selling price of the book is Rs. 5000. Therefore:
\[
1.25 \times C = 5000
\]
Solving for \( C \):
\[
C = \frac{5000}{1.25} = 4000
\]
Thus, the cost price of the book is Rs. 4000.
Therefore, the correct answer is \( \boxed{3} \).