How to calculate machine epsilon
First note that $eps$ is not necessarily the same on every machine, it depends on architecture and precision. Also, the definition of $eps$ is not unique in literature. Often it is defined as the difference between $1$ and the next greater number that can be represented exactly, sometimes it is half of this difference (as it is the maximal relative error). In general, if you look at a machine number with base $b$, mantissa $m$ (and exponent $e$), you can define $$eps := \frac{b^{1-m}}{2}.$$

To your example: You would probably represent $4$ normalized as $(0.10000000)_2 \cdot 2^3$. The next number $4+ \frac{1}{32}$ is then represented as $(0.10000001)_2 \cdot 2^3$, i.e. you have $m = 8$ and thus $eps = 2^{-8}$.