Let be 4 independent random variables with the identical distribution such that the points and represent the Cartesian coordinates of the two required points which uniformly distributed in a square of side , with the bottom left vertex is the origin.
The Euclidean distance between these two random points are
and thus the expectation is given by
This is the most obvious formulation only. Not sure this integral have an explicit solution or not.